#include <stdio.h>

int main(void)
{
	int m, n;
	int i;

	scanf("%d%d", &m, &n);

	// m n最大公约数一定是小于或者等于两个数中相对比较小的那个数
	// m == 24  n == 16 最大公约数一定<=16
	if (m < n) {
		// 交换 m 一定存储更大的
		m = m ^ n;
		n = m ^ n;
		m = m ^ n;
		/*
		 int t;
		 t = m;
		 m = n;
		 n = t;
		 */
	}

	for (i = n; i > 0; i--) {
		if (m % i == 0 && n % i == 0) {
			// 同时被m和n整除中最大的
			break;
		}
	}
	printf("%d是%d和%d的最大公约数\n", i, m, n);

	return 0;
}


